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DESCRIPTION 
MAP CREATION DEVICE AND NAVIGATION DEVICE 

5 TECHNICAL FIELD 
[0001] 

The present invention relates to a map creation 
device, a navigation device, a map creation method, a map 
creation program, and a recording medium. 
10 BACKGROUND ART 
[0002] 

Conventionally, a vehicle navigation device with 
which a map can be displayed in three dimensions has been 
proposed. In the vehicle navigation device, a map 

15 detecting device reads out, from a map memory device, map 
data of an area around a current position of a vehicle 
calculated by a position calculating device or map data 
corresponding to a range of map designated by an input 
device. An arithmetic processing device performs 

20 perspective transformation of four vertices of the read- 
out map data, base on coordinates of the point of view and 
the point of gaze, mapping of the map data into the 
transformed coordinates, and clipping. Then, the 
arithmetic processing device causes an output device to 

25 display the map on which the mapping has been performed 
(refer to, for example, Patent Document 1) . 
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► r 
[0003] 

Patent Document 1: Japanese Patent Laid-Open 
Publication No. H9-138136 
DISCLOSURE OF INVENTION 
5 PROBLEM TO BE SOLVED BY THE INVENTION 
[0004] 

However, in the vehicle navigation device according 
to Patent Document 1 described above, a road is expressed 
with link data regardless of width of the road to be 

10 pasted on a polygon plane of three-dimensional ground 

information as a texture. Therefore, it is impossible to 
realistically express a road having a width corresponding 
to a real geographical feature on the three-dimensional 
ground information . 

15 [0005] 

On the other hand, if an object along a ground level 
such as a road object having a width corresponding to a 
real geographical feature is described on a three- 
dimensional ground object, all polygon planes in the 

20 three-dimensional ground object have to be taken into 
consideration, thereby causing enormous amount of 
calculation. Therefore, installation of a high 
performance CPU is necessary, resulting in increases in 
cost of the navigation device. 

2 5 MEANS FOR SOLVING PROBLEM 
[0006] 
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A map creation device according to the invention of 
claim 1 includes a three-dimensional -ground- information 
memory unit that stores three-dimensional ground 
information indicating a three-dimensional shape of a 
5 ground / a s imp 1 e - three - dimens iona 1 - ground - inf orma t i on 

creating unit that creates simple- three-dimensional ground 
information having less amount of data than the three- 
dimensional ground information, using the three- 
dimensional ground information stored by the three - 

10 dimensional-ground-information memory unit; a three- 
dimensional -on- ground- structure- information creating unit 
that creates, by adding height information to two- 
dimensional on-ground-structure information indicating a 
two-dimensional shape of an on-ground structure that is 

15 present on a surface of the ground, three-dimensional on- 
ground-structure information indicating a three- 
dimensional shape of the on-ground structure, using the 
simple-three-dimensional ground information created by the 
simple-three-dimensional-ground-information creating unit; 

20 and a three-dimensional-map-information creating unit that 
creates three-dimensional map information, based on the 
three-dimensional ground information stored by the three- 
dimensional -ground- inf ormat ion memory unit and the three- 
dimensional on-ground-structure information created by the 

25 three-dimensional-on-ground-structure creating unit. 
[0007] 



A navigation device according to the invention of 
claim 10 includes a three-dimensional -ground- information 
memory unit that stores three-dimensional ground 
information indicating a three-dimensional shape of a 
ground; a point - information input unit that receives an 
input of point information indicating an arbitrary point; 
a three-dimensional -ground- information extracting unit 
that extracts, from the three-dimensional ground 
information stored by the three-dimensional-ground- 
information memory unit, three-dimensional ground 
information indicating a three-dimensional shape of a 
ground within a predetermined range including the point 
information input by the point -information input unit; a 
simple-three-dimensional-ground-information creating unit 
that creates, using the three-dimensional ground 
information extracted by the three -dimensional -ground- 
information extracting unit, simple- three-dimensional 
ground information having less amount of data than the 
three-dimensional ground information; a three-dimensional - 
on-ground- structure information creating unit that creates, 
by adding height information to two-dimensional on-ground- 
structure information indicating a two-dimensional shape 
of an on-ground structure present on a surface of the 
ground within the range including the point information 
using the simple- three-dimensional ground information 
created by the simple-three-dimensional-ground-information 
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creating unit , three-dimensional on-ground- structure 
information indicating a three-dimensional shape of the 
on-ground structure; a three-dimensional -map- information 
creating unit that creates three-dimensional map 
5 information, based on the three-dimensional ground 

information extracted by the three-dimensional-ground- 
information extracting unit and the three-dimensional on- 
ground- structure information created by the three- 
dimensional -on-ground-structure- information creating unit ; 

10 a map display information creating unit that creates, 

using the three-dimensional map information, map display 
information viewed from a view position corresponding to a 
position of the point information; a display unit that 
includes a display; and a display-control unit that 

15 controls the display and displays a map screen using the 
map display information created by the map display 
information creating unit. 
[0008] 

A map creation method according to the invention of 
20 claim 12 includes a three-dimensional -ground- information 
inputting step of imputing three-dimensional ground 
information indicating a three-dimensional shape of a 
ground; a simple- three-dimensional -ground- information 
creating step of creating, using the three-dimensional 
25 ground information input at the three-dimensional -ground- 
information- inputting step, simple -three- dimensional 



ground information having less amount of data than the 
three-dimensional ground information; a three-dimensional - 
on -ground- structure- information- creating step of creating , 
by adding height information to two-dimensional on-ground- 
structure information indicating a two-dimensional shape 
of an on-ground structure present on a surface of the 
ground within the range including the point information 
using the simple- three-dimensional ground information 
created at the simple-three-dimensional -ground- 
information -creating step, three-dimensional on- ground- 
structure information indicating a three-dimensional shape 
of the on-ground structure; and a three-dimensional -map- 
information-creating step of creating three-dimensional 
map information, based on the three-dimensional ground 
information input at the three-dimensional -ground- 
information inputting step and the three-dimensional on- 
ground- structure information created at the three- 
dimensional -on-ground- structure- information creating step . 
[0009] 

A map creation program according to the invention of 
claim 13 causes a computer to execute the map creation 
method . 
[0010] 

A computer- readable recording medium according to the 
invention of claim 14 stores the program according to 
claim 13 . 
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BRIEF DESCRIPTION OF DRAWINGS 
[0011] 

[Fig. 1] Fig. 1 is a block diagram of a functional 
configuration of a map creation device according to a 
5 first embodiment; 

[Fig. 2] Fig. 2 is an explanatory view for 
illustrating an example of a three-dimensional ground 
obj ect ; 

[Fig. 3] Fig. 3 is an explanatory view for 
10 illustrating an example of a two-dimensional on-ground- 
structure object; 

[Fig. 4] Fig. 4 is an explanatory view of road-link 

data; 

[Fig. 5] Fig. 5 is an explanatory view of a three- 
15 dimensional ground object present on two-dimensional 

rectangular information corresponding to a creation range; 

[Fig. 6] Fig. 6 is an explanatory view for 
illustrating a state of the two-dimensional rectangle 
information before and after transformation; 
20 [Fig. 7] Fig. 7 is an explanatory view of split- 

three-dimensional rectangle information shown in Fig. 6; 

[Fig. 8] Fig. 8 is an explanatory view of an example 
of creating two-dimensional on-ground- structure using two- 
dimensional shape information; 
25 [Fig. 9] Fig. 9 is an explanatory view for 

illustrating an example of supplementing a joint between 
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rectangular polygons ; 

[Fig. 10] Fig. 10 is an explanatory view of an 
example of three-dimensional map information created by 
the three-dimensional-map-inf ormation creating unit shown 
in Fig. 1; 

[Fig. 11] Fig. 11 is an explanatory view of another 
example of the three-dimensional map information created 
by the three-dimensional -map- information creating unit 
shown in Fig. 1; 

[Fig. 12] Fig. 12 is an explanatory view of a 
hardware configuration of the map creation device shown in 
Fig. 1; 

[Fig. 13] Fig. 13 is a flowchart of a procedure of a 
three-dimensional map information creating process 
performed by the map creation device according to the 
first embodiment; 

[Fig. 14] Fig. 14 is a flowchart of a procedure of a 
simple- three-dimensional ground object creating process; 

[Fig. 15] Fig. 15 is a flowchart of a procedure of a 
the three-dimensional on-ground- structure object creating 
process; 

[Fig. 16] Fig. 16 is a flowchart of a procedure of a 
three-dimensional map information creating process; 

[Fig. 17] Fig. 17 is a flowchart of a procedure of 
creating a simple- three-dimensional on-ground- structure 
object according to a second example; 



[Fig. 18] Fig. 18 is a flowchart of a procedure of a 
three-dimensional map information creating process 
according to a third example ; 

[Fig. 19] Fig. 19 is a block diagram of a hardware 
5 configuration of a navigation device according to a second 
embodiment of the present invention; 

[Fig. 20] Fig. 20 is a block diagram of a functional 
configuration of the navigation device according to the 
second embodiment of the present invention; and 
10 [Fig. 21] Fig. 21 is a flowchart of a procedure of a 

navigation process performed by the navigation device 
shown in Fig. 20. 

EXPLANATIONS OF LETTERS OR NUMERALS 
[0012] 

15 100 Map creation device 
101 Memory unit 

104 Simple- three -dimensional -ground information creating 
unit 

105 Three -dimensional -on- ground- structure -information 
20 creating unit 

106 Three-dimensional -map- information creating unit 

107 Display unit 

108 Display-control unit 

200 Three-dimensional ground object 
25 300, 800 Two-dimensional on-ground structure 
400 Road- link data 
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600 Simple- three-dimensional ground object 
900, 910 Three-dimensional on-ground structure 
1000, 1100 Three-dimensional map information 
BEST MODE(S) FOR CARRYING OUT THE INVENTION 
5 [0013] 

Exemplary embodiments of a map creation device, a 
navigation device, a map creation method, a map creation 
program, and a recording medium according to the present 
invention will be explained in detail with reference to 
10 the accompanying drawings. 
[0014] 

(First Embodiment) 

A map creation device, a map creation method, a map 
creation program, and a recording medium will be explained 
15 in a first embodiment. 
[0015] 

(Functional Configuration of Map creation device) 

A functional configuration of a map creation device 
according to the first embodiment will be explained. Fig. 

20 1 is a block diagram of a functional configuration of a 

map creation device according to the first embodiment. As 
shown in Fig. 1, a map creation device 100 includes a 
memory unit 101, an extracting unit 103, a simple- three- 
dimensional -ground- information creating unit 104, a three- 

25 dimensional -on-ground-structure- information creating unit 

105, a three-dimensional-map-information creating unit 106, 
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a display unit 107, and a display-control unit 108. 
[0016] 

The memory unit 101 includes a three -dimensional - 
ground- information memory unit 111, a two-dimensional on- 
5 ground-structure- information memory unit 112, a two- 
dimensional -shape- information memory unit 113, and a 
thickness-information memory unit 114. The three- 
dimensional-ground-information memory unit 111 stores 
three-dimensional ground information. Three-dimensional 
10 ground information indicates a stereoscopic object 

(hereinafter, a "three-dimensional ground object") to 
display a ground image indicating a three-dimensional 
shape of a ground on a display in pseudo three dimensions. 
[0017] 

15 Fig. 2 is an explanatory view for illustrating an 

example of a three-dimensional ground object. As shown in 
Fig. 2, a three-dimensional ground object 200 includes 
mesh data in which plural polygons 201 are connected. 
Each vertex 202 of the polygon 201 has height information 

20 indicating the height of a ground. Each polygon 201 

indicates the surface of the ground that is inclined off a 
horizontal surface . 
[0018] 

Referring back to Fig. 1, the two-dimensional -on - 
25 ground-structure- information memory unit 112 stores two- 
dimensional on-ground-structure information. Two- 
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dimensional on-ground- structure information indicates a 
plane object (hereinafter, a "two-dimensional on-ground- 
structure object") indicating two-dimensional shape of an 
on-ground structure present on the surface of a ground. 
The "on-ground structure" includes a traffic route and a 
facility. The traffic route includes a road such as a 
roadway, a sidewalk, a bridge, etc., a railroad and a 
railroad bridge of a train, etc. The facility includes a 
lane, a city block, and green space on the traffic route. 
Furthermore, the "on-ground structure" includes a natural 
formed such as a road, a river, etc. formed on the surface 
of a ground. 
[0019] 

More specifically, the two-dimensional on-ground- 
structure object is a two-dimensional on-ground structure 
to display an on-ground structure image on the display in 
pseudo two dimensions. Fig. 3 is an explanatory view for 
illustrating an example of a two-dimensional on -ground - 
structure object. A two-dimensional on-ground-structure 
object 300 is present within an arbitrary range 301. The 
two-dimensional on-ground-structure object 300 indicates a 
road object. The two-dimensional on-ground-structure 
object 3 00 includes position information (for example, 
latitude and longitude information) , and the position 
information corresponds to the three-dimensional ground 
object 200. 
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[0020] 

The two- dimensional -shape -information memory unit 113 
stores two-dimensional shape information. The two- 
dimensional on -ground- structure information described 
above is created from the two-dimensional shape 
information. More specifically, the two-dimensional shape 
information includes a reference-line information 
indicating a reference line of the two-dimensional shape 
of the on-ground structure described above, and width 
information indicating the width of the two-dimensional 
shape of the on-ground structure. The reference- line 
information indicates, for example, road-link data 
including a node and a link. Note that a node includes, 
besides a node at an end-point of a link, a shape- 
supplementing point at a mid-point of a link to supplement 
the shape of a link. 
[0021] 

Fig. 4 is an explanatory view of road-link data. As 
shown in Fig. 4, road-link data 400 is present within an 
arbitrary range 301. The road-link data 400 including 
five nodes 401 to 405 and four links 411 to 414 is shown 
in Fig. 4 as an example. The width information indicates 
the width of a road. When width information of all of 
real roads is set, an amount of the data becomes enormous. 
Therefore, width information of each type of roads may be 
set instead of real width information, or width 



information corresponding to traffic lanes may be set. 
The two-dimensional shape information includes position 
information (for example, latitude and longitude 
information) , and the position information corresponds to 
5 the three-dimensional ground information. 
[0022] 

The thickness information memory unit 114 shown in 
Fig. 1 stores thickness information. The thickness 
information is information indicating the thickness of the 

10 two-dimensional shape of an on-ground structure in the 
height direction. More specifically the thickness 
information is information with which the two-dimensional 
on-ground- structure object 300 is extended in parallel in 
the height direction. Single reference value of the 

15 thickness information may be set for all roads, or several 
reference values may be set for regions, etc. More 
specifically, the thickness information may be adjusted to 
be larger than the reference value for a region having a 
large amount of ground data and an undulating region, so 

20 that the two-dimensional on-ground- structure object 300 
becomes thick. 
[0023] 

The extracting unit 103 includes a three-dimensional - 
ground- information extracting unit 131, a two-dimensional - 
25 on-ground-structure- information extracting unit 132, a 

two-dimensional-shape-information extracting unit 133, and 
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a thickness -information extracting unit 134. The three- 
dimensional -ground- information extracting unit 131 
extracts three-dimensional ground object 200, from three- 
dimensional ground objects stored in the three- 
5 dimensional -ground- information memory unit 111. 
[0024] 

The two -dimensional -on- ground- structure -information 
extracting unit 132 extracts the two-dimensional on- 
ground-structure object 300, from three-dimensional ground 

10 objects stored in the three-dimensional -ground- information 
memory unit 111. The two-dimensional - shape - information 
extracting unit 133 extracts two-dimensional shape 
information, from two-dimensional shape information stored 
in the two-dimensional - shape- information memory unit 113. 

15 The thickness-information extracting unit 134 extracts 
thickness information corresponding to two-dimensional 
shape information, from thickness information stored in 
the thickness-information memory unit 114. 
[0025] 

20 The simple-three-dimensional -ground- information 

creating unit 104 creates, using three-dimensional ground 
information stored in the three-dimensional -ground- 
information memory unit 111, simple- three-dimensional 
ground information having less data than the three - 

2 5 dimensional ground information. The simple three- 
dimensional -ground- information creating unit 104 also 
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creates, by applying the three-dimensional ground 
information to two-dimensional rectangle information 
indicating two-dimensional plane split into polygons (for 
example, rectangles) , three-dimensional rectangle 
information including height information added to vertices 
of polygons (for example, rectangles) , as the simple 
three-dimensional ground information . 
[0026] 

Furthermore , the s impl e - three - dimens ional - ground- 
information creating unit 104 may generate the simple- 
three -dimens ional ground information, using a mean value 
of height information of the three-dimensional ground 
information present near vertices of polygons (for example 
rectangles) as height information of the rectangles. 
Making the shape of a two-dimensional plane into a 
rectangle makes it possible to simply calculate height 
information other than vertices. Furthermore, even when 
the shape of a two-dimensional plane is other than a 
polygon, a two-dimensional plane having small amount of 
data may be employed. An example of creating the simple- 
three-dimensional ground information will be explained 
later . 
[0027] 

The simple- three-dimensional ground information 
indicates a stereoscopic object (hereinafter, a "simple- 
three-dimensional ground object") having less amount of 



data than the three-dimensional ground object 200 stored 
in the three-dimensional -ground- information memory unit 
111. For example, when the three-dimensional ground 
object 2 00 is represented by mesh data in which plural 
5 polygons 201 are connected, mesh data having less number 
of vertices than the number of vertices of the polygons 
201 may be created as the simple- three-dimensional ground 
obj ect . 
[0028] 

10 The three -dimensional -on-ground- structure -information 

creating unit 105 creates, using the simple- three- 
dimensional ground information created, three-dimensional 
on-ground-structure information indicating a three- 
dimensional shape of the on-ground structure information 

15 by adding height information to two-dimensional on-ground- 
structure information indicating a two-dimensional shape 
of the on-ground structure present on the surface of a 
ground. For example, the two-dimensional on-ground- 
structure object 3 00 can be converted into three- 

20 dimensional on-ground-structure object that expresses the 
two-dimensional on-ground-structure object 300 in three 
dimensions . 
[0029] 

The three-dimensional -on-ground-structure- information 
25 creating unit 105 may generate three-dimensional on- 
ground-structure information using the two-dimensional 
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shape information stored in the two-dimensional-shape- 
information memory unit 113 and the simple- three- 
dimensional ground information created by the simple- 
three-dimensional -ground- information creating unit 104. 
More specifically, when the reference line information 
included in the two-dimensional shape information is the 
road- link data 400 shown in Fig. 4, height information of 
the nodes included in the road-link data 400 is calculated 
and added to the nodes . 
[0030] 

The node 2 02 to which the height information has been 
added is positioned on the plane of a polygon that is to 
be a simple-three-dimensional ground surface included in 
the simple- three-dimensional ground object. The road-link 
data 400 is formed on the simple- three-dimensional ground 
surface by connecting the nodes on the simple- three- 
dimensional ground surface and adding the width 
information. Thus, the two-dimensional shape information 
can be converted into the three-dimensional on-ground- 
structure object. The three-dimensional -on-ground- 
structure- information creating unit 105 creates, before 
adding the height information of the nodes to the nodes, a 
two-dimensional road object from the nodes and the links, 
and adds the height information to the nodes of the 
created two-dimensional road object. 
[0031] 



Furthermore, when each of the three-dimensional on- 
ground- structure objects described above is drawn on the 
three-dimensional ground object 200, the height 
information obtained from the simple-three-dimensional 
5 ground object may be increased by predetermined amount in 
advance. Thus, the height of the three-dimensional on- 
ground-structure object becomes equal to or more than that 
of the ground surface of the three-dimensional ground 
object 200, and the three-dimensional on-ground structure 
10 object can be displayed superimposing on the three- 
dimensional ground object 200. 
[0032] 

Instead of or besides the increase by predetermined 
amount, a thickness can be added to the three-dimensional 

15 on-ground- structure object using the thickness information 
stored in the thickness information memory unit 114. Thus, 
the height of the three-dimensional on-ground- structure 
object becomes equal to or more than that of the ground 
surface of the three-dimensional ground object 2 00, and 

20 the three-dimensional on-ground-structure object can be 
displayed superimposing on the three-dimensional ground 
object 2 00. Furthermore, a gap between the three- 
dimensional on-ground-structure object and the three- 
dimensional ground object 200 can be hided by the 

25 thickness. 
[0033] 
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The three-dimensional -map- information creating unit 
106 creates three-dimensional map information based on the 
three-dimensional ground information stored in the three- 
dimensional -ground- information memory unit 111 and the 
5 three-dimensional on-ground- structure information created 
by the three - dimens ional -on-ground- structure - inf ormat ion 
creating unit 105. More specifically, the three- 
dimensional ground object 200 is drawn, and the three- 
dimensional on-ground-structure object is drawn on the 
10 three-dimensional ground object 200 drawn. Thus, the 
three-dimensional map information in which the three- 
dimensional on-ground object is superimposed on the three- 
dimensional ground object 200. 
[0034] 

15 The three-dimensional-map-information creating unit 

106 can judge whether the three-dimensional on-ground- 
structure information is superimposed on the three- 
dimensional ground information. More specifically, the 
judgment is executed by comparing coordinates in the 

20 height direction between a point of the three-dimensional 
on-ground-structure object and a point of the three- 
dimensional ground object 20 0 those of which have the same 
two-dimensional plane coordinates. 
[0035] 

25 When it is judged by the judgment that the height of 

the point of the three-dimensional on-ground-structure 
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object is lower than that of the point of the three- 
dimensional ground object 200, difference information 
(level difference information) between the coordinates in 
the height direction is calculated. The calculated level 
5 difference information is added to the height information 
of the point of the three-dimensional on-ground- structure 
object. Thus, the three-dimensional on-ground- structure 
object along the ground surface of the three-dimensional 
ground object 200 can be superimposed to be displayed. 
10 [0036] 

The display unit includes a display. The display- 
control unit 108 controls the display to display the 
three-dimensional map information created by the three- 
dimensional -map- information creating unit 106. More 
15 specifically, the three-dimensional map information within 
the arbitrary range 301 is coordinate- transformed into map 
display information viewed from a predetermined view 
position, and displayed on the display. 
[0037] 

20 An example of creating the simple-three-dimensional 

ground object from the three-dimensional ground object 200 
including the mesh data described above will be explained. 
Fig. 5 is an explanatory view for illustrating the three- 
dimensional ground object 200 present on two-dimensional 

25 rectangle information 500 corresponding to the arbitrary 
range 301. As shown in Fig. 5, the three-dimensional 



ground object 200 includes 26 pieces of triangular 
polygons 201. The number of the vertices 202 is 18. The 
two-dimensional rectangle information 500 is equally split 
into 9 in the shape of a rectangle. The two-dimensional 
5 rectangle information split is called split-rectangle data 
501 to 509. 
[0038] 

The s imple - three - dimens ional - ground- inf ormat ion 
creating unit 104 calculates height information of the 

10 split-rectangle data 501 to 509 using the height 

information of the vertices 202 of the polygons 201 of the 
three-dimensional ground object 200 present near the 
split-rectangle data 501 to 509, respectively. A vertex 
507a among four vertices 507a to 507d of the split- 

15 rectangle data 507 left below shown in Fig. 5 is taken as 
an example of explanation. 
[0039] 

Range data 510 including the vertex 507a indicates a 
rectangular range (a hatched range shown in Fig. 5) with 

20 the center of the vertex 507a. The vertices 202a, 202b 

and 202c of the polygon 201 are included in the range data 
510. Height information of the vertex 507a can be 
calculated as a mean value of height information of the 
vertices 202a, 202b, and 202c. A median value of the 

25 height information of the vertices 202a, 202b, and 202c 

may be extracted. The shape of the range data 510 is not 
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limited to a rectangle, and may be, for example, a circle 
with the center of the vertex 507a. 
[0040] 

When height information of all of the split-rectangle 
5 data 501 to 509 are obtained, the height information are 
added to the vertices of the split -rectangle data 501 to 
509, and the two-dimensional rectangle information 500 is 
transformed to generate the three-dimensional rectangle 
information. Fig. 6 is an explanatory view for 
10 illustrating a state of the two-dimensional rectangle 
information 500 before and after the transformation. 
[0041] 

A figure drawn with dotted lines shown in Fig. 5 
indicates the two-dimensional rectangle information 500 

15 before the height information is added to each of the 

vertices of the split-rectangle data 501 to 509. A figure 
drawn with full lines indicates the two-dimensional 
rectangle information transformed by adding the height 
information to each of the vertices of the split-rectangle 

20 data 501 to 509, in other words, the three-dimensional 
rectangle information. The three-dimensional rectangle 
information becomes the simple- three-dimensional ground 
object 600. Rectangle data that is the split-rectangle 
data 501 to 509 to which the height information is added, 

25 is called spl it - three-dimensional rectangle data 601 to 
609 . 
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[0042] 

An example of creating the three-dimensional on- 
ground- structure object using the road- link data 400 shown 
in Fig. 4 and the simple three-dimensional ground object 
5 600 shown in Fig. 6 will be explained. Fig. 7 is an 

explanatory view of the split -three-dimensional rectangle 
data 608 shown in Fig. 6. As shown in Figs. 6 and 7, each 
of four vertices R to U of the split -three-dimensional 
rectangle data 608 includes coordinates in the direction 
10 of x, y, and z. 
[0043] 

Coordinates of the vertices R, S, T and U are (Rx, Ry, 
Rz) , (Sx, Sy, Sz) , (Tx, Ty, Tz) , and (Ux, Uy, Uz) , 
respectively. The height direction is the direction of y, 

15 therefore, the coordinate values Ry to Uy of the four 

vertices R to U in the height direction are identical to 
the height information added with the method explained 
with reference to Fig. 5. The point N in the split -three- 
dimensional rectangle data 608 is a node 4 01 of the road- 

20 link data 400 to be drawn on the split -three-dimensional 

rectangle data 608. As the height information of the four 
vertices R to U of the split -three-dimensional rectangle 
data 608 are known, height information Ny of the point N 
(the coordinate of N is (Nx, Ny, Nz) ) that is the node 401 

25 can be calculated using ratio. 
[0044] 
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An example of a method of calculating the height 
information Ny of the point N will be explained. For 
example, a point P is defined as a point of intersection 
of a line segment including the point N in parallel with 
5 the direction of x and a side ST, and a point Q is defined 
as a point of intersection of a line segment including the 
point N in parallel with the direction of x and a side ST. 
Coordinates of the points P and Q are defined as (Px, Py, 
Pz) and (Qx, Qy, Qz) , respectively. The height 
10 information Ny of the point N can be calculated as follows. 
[0045] 

The point P having the same coordinate of z as the 
point N on a diagonal line RT, and the point Q having the 
same coordinate of z as the point N on the side ST are 

15 obtained. The coordinate of x and y of the point P is 
obtained from the coordinates of the vertices R and T. 
The coordinate of x and y of the point Q is obtained from 
the coordinates of the vertices S and T. Thus, the 
coordinate of the point N can be obtained from the 

2 0 coordinates of the point P and Q. 
[0046] 

An example of creating the two-dimensional on-ground- 
structure object using the two-dimensional shape 
information stored by the two-dimensional -shape- 
25 information memory unit 113 will be explained. Fig. 8 is 
an explanatory view of an example of creating two- 
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dimensional on-ground- structure object using the two- 
dimensional shape information. The road-link data 400 is 
used as the reference line information included in the 
two-dimensional shape information. 
5 [0047] 

The road-link data 400 is extended in the direction 
perpendicular to each of the links 411 to 414 using the 
width information included in the two-dimensional shape 
information. The extended width is identical to or 

10 proportional to the width information (the length of the 
width) . When the width information is width information 
on a four-track road, the extended width becomes two times 
wider than when the width information is width information 
on a two-track road. 

15 [0048] 

Thus, a two-dimensional on-ground-structure object 
800 including rectangular polygons 801 to 804 can be 
created. Note that the example of creating the two- 
dimensional on-ground-structure object 800 has been 

20 explained here, the height information of each of the 

nodes 401 to 4 05 may be added in advance to each of the 
nodes 401 to 405 of the road-link data 400. Thus, a 
three-dimensional on-ground-structure object 900 in which 
the height information of each of the nodes 401 to 405 is 

25 added to the two-dimensional on-ground-structure object 
800 can be created. 
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[0049] 

An example of supplementing joints among the 
rectangular polygons 801 to 804 included in the two- 
dimensional on-ground-structure object 800 (or the three- 
5 dimensional on-ground-structure object 900) . Fig. 9 is an 
explanatory view for illustrating an example of 
supplementing a joint among rectangular polygons. As 
shown in Fig. 8, when the links 411 and 412 that are 
connected to each other are not parallel with each other, 

10 the vertex 801a of the polygon 801 and the vertex 802a of 
the polygon 802 become separate, and a triangle space 810 
including the vertices 801a and 802a and the node 402 is 
formed. In this case, a supplementing triangle polygon 
820 having the same shape as the triangle space 810 is 

15 formed from the coordinates of the vertex 801a and 802a 
and the node 402 as shown in Fig. 9. 
[0050] 

The three-dimensional map information created by the 
three-dimensional -map-information creating unit 106 shown 

20 in Fig. 1 will be explained. Fig. 10 is an explanatory 
view of an example of the three-dimensional map 
information created by the three-dimensional -map- 
information creating unit 106 shown in Fig. 1. As shown 
in Fig. 10, three-dimensional map information 1000 is 

25 drawn such that the three-dimensional on-ground-structure 
object 900 is superimposed on the three-dimensional ground 
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object 200. Fig. 11 is an explanatory view of another 
example of the three-dimensional map information created 
by the three-dimensional -map- information creating unit 106 
shown in Fig. 1. In three-dimensional map information 
5 110 0 shown in Fig. 11, a three-dimensional on-ground - 
structure object 910 that is the three-dimensional on- 
ground-structure object 900 to which the width information 
is added, is drawn on the three-dimensional ground object 
200 . 
10 [0051] 

(Hardware Configuration of Map creation device) 

A hardware configuration of the map creation device 
100 shown in Fig. 1 will be explained. Fig. 12 is an 
explanatory view of the hardware configuration of the map 

15 creation device 100 shown in Fig. 1. As shown in Fig. 12, 
the map creation device 100 includes a CPU 1201, a ROM 
1202, a RAM 1203, a HDD 1204, a HD 1205, a CD/DVD drive 
1206, a CD/DVD 1207 as an example of a removable recording 
medium, an image/sound I/F 1208, a display 1209, a speaker 

20 (a headphone) 1210, an input I/F 1211, a remote control 
1212, input keys 1213, a communication I/F 1214. Each 
component is connected via a bus 120. 
[0052] 

The CPU 1201 controls the entire map creation device 
25 100. The ROM 1202 stores a program such as a boot program. 
The RAM 1203 is used as a work area of the CPU 1201. The 
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HDD 12 04 controls reading /writing of data from/to the HD 
1205 under the control of the CPU 1201. The HD 1205 
stores data that is written into the HD 1205 under the 
control of the HDD 1204. 
5 [0053] 

The CD/DVD drive 1206 controls reading/writing of 
data from/ to the CD/DVD 12 07 under the control of the CPU 
1201. The CD/DVD 1207 is a removable recording medium, 
and data that is stored into the CD/DVD 1207 under the 

10 control of the CD/DVD drive 1206 is read from the CD/DVD 
1207. A writable recording medium may be used as the 
CD/DVD 1207. A CD-ROM (CD-R, CD-RW), an MO, a memory card, 
etc. may be used as the removable recording medium besides 
the CD/DVD 12 07. 

15 [0054] 

The image/sound I/F 1208 is connected to the display 
1209 used for displaying images and the headphone (the 
speaker) 1210 used for outputting sound. The display 1209 
displays not only a cursor, an icon, and a tool box, but 
20 also data such as documents, images, etc. For example, a 
CRT, a TFT liquid crystal display, a plasma display can be 
employed as the display 1209. 
[0055] 

The input I/F 1211 inputs data transmitted from the 
25 remote control including plural keys to input characters, 
numbers, various instructions, etc. and the input keys 



(including a keyboard, a mouse, etc.) 1213. An output I/F 
(not shown) may be provided as needed, so that a scanner 
that optically reads a character and an image and a 
printer that prints out a character and an image may be 
5 connected via the output I/F. 
[0056] 

The communication I/F 1214 is connected to a network 
1215 via radio transmission or communication cable, and 
functions as an interface between the network 1215 and the 
10 CPU 1201. The network 1215 includes a LAN, a WAN, a 
public line network, a cellular phone network, etc. 
[0057] 

The memory unit 101 shown in Fig. 1 can include a 
recording medium such as the ROM 1202, the RAM 1203, the 

15 HD 1205, the CD/DVD 1207, etc. The extracting unit 103, 
the simple -three -dimensional -ground- information creating 
unit 104 , the three-dimensional -on- ground- structure - 
information creating unit 105, the three-dimensional-map- 
information creating unit 106, and the display-control 

20 unit 108 can be realized by the CPU 1201 that executes a 
program stored in the ROM 1202. The display unit 107 
shown in Fig. 1 can include the display 1209. 
First Example 
[0058] 

25 A first example of the first embodiment described 

above will be explained. A procedure of creating three- 
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dimensional map information performed by the map creation 
device 100 according to the first embodiment is explained 
in the first example. Fig. 13 is a flowchart of a 
procedure of creating three-dimensional map information 
5 performed by the map creation device 100 according to the 
first embodiment. As shown in Fig. 13, the three- 
dimensional ground object 200 is extracted (step S1301) . 
[0059] 

Then, the simple- three-dimensional ground object 600 
10 is created using the three-dimensional ground object 200 
extracted (step S1302) . Then, the three-dimensional on- 
ground-structure object 900 is created using the simple- 
three-dimensional ground object 600 created (step S1203) . 
Then, the three-dimensional map information 1000 is 
15 created using the three-dimensional ground object 200 

extracted at the step S1301 and the three-dimensional on- 
ground- structure object 900 created (step S1304) . 
[0060] 

A procedure of creating a simple- three-dimensional 
20 ground object 600 shown at step S1302 will be explained. 
Fig. 14 is a flowchart of a procedure of creating the 
simple-three-dimensional ground object 600. As shown in 
Fig. 14, the two-dimensional rectangle information 500 is 
created (step S1401) . When the two-dimensional rectangle 
25 information is stored in advance at this process, the two- 
dimensional rectangle information stored is extracted. 
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Then, as shown in Fig. 5, the three-dimensional ground 
object 200 is superimposed on the two-dimensional 
rectangle information 500 (step S1402) . 
[0061] 

5 Then, the plural (nine in Fig. 5) rectangle data 501 

to 509 having the same shape are created by splitting the 
two-dimensional rectangle information 500 (step S1403) . 
Then, the height information of each vertex of the 
rectangle data 501 to 509 is calculated (step S1404), and 

10 the calculated height information is added to the 

coordinate value in the height direction of each vertex of 
the rectangle data 501 to 509 as shown in Fig. 6 (step 
S1405) . Thus, the simple- three-dimensional ground object 
600 shown in Fig. 6 can be created. 

15 [0062] 

A procedure of creating the three-dimensional on- 
ground- structure object 900 shown at step S1303 in Fig. 13 
will be explained. Fig. 15 is a flowchart of a procedure 
of creating the three-dimensional on-ground- structure 

20 object 900. As shown in Fig. 15, the road-link data 
within the arbitrary range 3 01 shown in Fig. 3 is 
extracted (step S1501) . Then, the height information of 
the nodes 401 to 405 present in the rectangle data 501 to 
509 of the two-dimensional rectangle information 500 

25 corresponding to the split-three-dimensional rectangle 
data 601 to 609 are calculated with the method shown in 
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Fig. 7, and added to the nodes 401 to 405 (step S1502) . 
Furthermore, the predetermined amount of height may be 
added to the height information. 
[0063] 

5 Then, the three-dimensional road-link data is created 

by referring to the original road- link data 4 00 and 
connecting the nodes 401 to 405 to which the height 
information are added, the rectangular polygons 8 01 to 8 04 
are created by extending the three-dimensional road-link 
10 data using the width information of the road-link data 400 
(step S1503) . Then, as shown in Fig. 9, the joint among 
the rectangular polygons 801 to 804 is supplemented (step 
S1504) . Thus, the three-dimensional on-ground-structure 
object 900 shown in Fig. 10 can be created. Then, the 
15 three-dimensional on-ground-structure object 900 is output 
to the three-dimensional map information creating unit 106 
(step S1505) . 
[0064] 

A procedure of creating the three-dimensional map 
20 information shown at step S1304 in Fig. 13 will be 

explained. Fig. 16 is a flowchart of a procedure of 
creating the three-dimensional map information. As shown 
in Fig. 16, the three-dimensional ground object 200 is 
drawn (step S1601) . Then, the three-dimensional on- 
25 ground-structure object 900 created at step S1303 (step 

S1602) . Thus, the three-dimensional map information 1000 
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in which the three-dimensional on-ground- structure object 
900 is drawn superimposed on the three-dimensional- ground 
object 2 00 can be drawn. 
[0065] 

5 According to the first example, the three-dimensional 

on-ground- structure object 900 indicating the state of 
undulation of the two-dimensional on-ground structure 
object 800 that indicates an on-ground structure such as a 
road instituted on a ground surface, can be created using 
10 the simple- three-dimensional ground object 600 having less 
amount of data than the three-dimensional ground object 
200 . 
[0066] 

Therefore, the calculating process can be simplified 
15 compared to the case when the three-dimensional on-ground- 
structure object is created using the three-dimensional 
ground object 200, thereby improving processing capacity. 
Furthermore, the two-dimensional on- ground- structure 
object 800 such as a road can be artificially merged with 
20 the three-dimensional ground object 200 that realistically 
indicates a state of a ground, thereby decreasing amount 
of data and the realistic three-dimensional map 
information being able to be created. 
Second Example 
25 [0067] 

A second example of the first embodiment will be 



explained. A procedure in a case when the thickness is 
added to the rectangular polygons 801 to 804 in the 
flowchart of the procedure of creating the three- 
dimensional on-ground- structure object 900 shown in the 
first example (refer to Fig. 15), is explained in the 
second example. Fig. 17 is a flowchart of a procedure of 
creating the simple three-dimensional on-ground- structure 
object according to the second example. Note that like 
step numerals refer to like steps shown in Fig. 15 and the 
explanation thereof is omitted. 
[0068] 

As shown in Fig. 17, after step [[1504]] S1504 , the 
connected polygons 801 to 804 are extended in the height 
direction by the thickness information (step S1701) . Then, 
the three-dimensional on-ground-structure object 910 that 
is the polygons 801 to 804 to which the thickness has been 
added, is output (step S1702) . 
[0069] 

According to the second example, the height of the 
three-dimensional on-ground-structure object 910 becomes 
equal to or more than that of the ground surface of the 
three-dimensional ground object 200, and the three- 
dimensional on-ground-structure object 910 can be 
displayed superimposing with the three-dimensional ground 
object 2 00. Furthermore, the gap between the three- 
dimensional on-ground-structure object 910 and the three- 
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dimensional ground object 200 can be hided by the 
thickness. Furthermore, the thickness information can be 
added to the two-dimensional on-ground- structure object 
stored in advance. 
5 Third Example 
[0070] 

The third example of the first embodiment will be 
explained. A procedure of feeding back a state of the 
description of the three-dimensional on-ground- structure 

10 object to automatically modify in the flowchart of the 
procedure of creating three-dimensional map information 
shown in the first example (refer to Fig. 16), is 
explained in the third example. Fig. 18 is a flowchart of 
a procedure of creating the three-dimensional map 

15 information according to the third example. Note that 
like step numerals refer to like steps shown in Fig. 16 
and the explanation thereof is omitted. 
[0071] 

After step S1602, the height information Ny of the 
20 point N indicating the nodes 401 to 405 of the three- 
dimensional on-ground-structure object 900 (or 910) and 
height information Gy of a point G of the three- 
dimensional ground object 200 that has the same plane 
coordinates as the point N are compared (step S1801) . 
25 When the height information Gy is larger than the height 
information Ny (step S1802 : YES), a part of the three- 
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dimensional on-ground- structure object 900 is covered and 
hided by the three-dimensional ground object 200. 
Therefore, in this case, the level difference information 
D ( D=Gy— Ny ) is calculated (step S1803) . 
5 [0072] 

Then, after step S1803 or step S1802 : NO, it is 
judged whether the comparison for all of the nodes 401 to 
405 of the three-dimensional on-ground- structure object 
900 (or 910) has been executed (step S1804) . When it is 

10 judged that the comparison for all of the nodes 401 to 405 
of the three-dimensional on-ground-structure object 900 
(or 910) has not been executed (step S1804: NO), the 
process proceeds to step S1801. On the other hand, when 
the comparison for all of the nodes 401 to 405 has been 

15 executed (step S1804 : YES), it is judged whether the level 
difference information D is present (step S1805) . 
[0073] 

When the level difference information D is present 
(step S1805: YES), the three-dimensional map information 

20 is modified using the level difference information 

calculated (step S1806) . More specifically, when it is 
judged that the height information Ny is smaller than the 
height information Gy, the three-dimensional map 
information 1000 (or 1100) is modified by adding the level 

25 difference information D to the height information Ny and 
describing the three-dimensional on-ground-structure 



object 900 (or 910) again. On the other hand, when the 
level difference information D is not present (step S1805: 
NO), the process ends there. According to the third 
example, the three-dimensional map information 1000 (or 
5 1100) can be automatically modified and realistically 

expressed by feeding back the . state of the description of 
the three-dimensional map information 1000 (or 1100). 
[0074] 

( Second Embodiment ) 

10 A navigation device according to the second 

embodiment of the present invention will be explained. 
The navigation device is a navigation device in which each 
of the functional configurations 101 to 108, 111 to 114, 
and 131 to 134 of the map creation device 100 according to 

15 the first embodiment are installed. 
[0075] 

(Hardware Configuration of Navigation Device) 

A hardware configuration of the navigation device 
according to the second embodiment of the present 

20 invention will be explained. Fig. 19 is a block diagram 
of the hardware configuration of the navigation device 
according to the second embodiment of the present 
invention. Note that like reference characters refer to 
like components shewn in Fig. 12, and the explanation 

25 thereof is omitted. 
[0076] 
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In the navigation device 1900 shown in the Fig. 19, a 
communication I/F 1901 inputs various data output from a 
GPS (Global Positioning System) receiver 1902, an angular- 
speed sensor 1903, a travel -distance sensor 1904, and a 
5 tilt sensor 1905. 
[0077] 

The GPS receiver 1902 is for obtaining a geometric 
location against a GPS satellite by receiving a radio wave 
from the GPS satellite, and the location can be measured 

10 anywhere on the earth. The measurement is executed using 
an LI radio wave being a carrier at 1.575.42 MHz including 
a C/A (Coarse and Access) code and a navigation message as 
the radio wave. The bit rate of the C/A code is 1.023 
Mbps, and the length of the code is 1023 bit=l ms . The 

15 bit rate of the navigation message is 50 bps, the length 
of the code includes sub- frames of 3 00 bit=6 s and main- 
frames of 1500 bit=30 s, where 5 sub-frames are equal to 1 
main- frame, and 2 5 main- frames equal to 1 master- frame . 
In other words, the GPS receiver 1902 receives the radio 

20 wave from the GPS satellite to output the GPS measurement 
data and the absolute direction data in the traveling 
direction of the moving object. 
[0078] 

The angular-speed sensor 1903 detects the angular- 
25 speed when the moving object is turning, and outputs the 
angular- speed data and relative direction data. The 
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travel -distance sensor 1904 calculates the pulse number 
per rotation of the wheel by counting the pulse-number of 
a pulse signal with a predetermined cycle output in 
accordance with rotation of the wheel, and outputs travel - 
5 distance data based on the pulse number per rotation of 
the wheel. The tilt sensor 1905 detects tilt-angle data 
of a road, and outputs tilt -angle data. 
[0079] 

(Functional Configuration of Navigation Device) 
10 A functional configuration of the navigation device 

1900 according to the second embodiment of the present 
invention will be explained. Fig. 20 is a block diagram 
of the functional configuration of the navigation device 
1900 according to the second embodiment of the present 
15 invention. Note that like reference characters refer to 
like components shown in Fig. 1, and the explanation 
thereof is omitted. 
[0080] 

As shown in Fig. 20, a point - information input unit 
20 2001 and a route searching unit 2002 are included in the 
navigation device 1900. The point - information input unit 
2001 receives an input of point information indicating an 
arbitrary point. The arbitrary point may be a point input 
by the input operation of a user, or a current position of 
25 the device obtained by the calculating process. More 

specifically, in the case of the input operation of a user, 
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a name, an address, etc. of an arbitrary point is input 
from the remote control 1212 or the input keys 1213 shown 
in Fig. 19. 
[0081] 

5 When the current position of the device is input by 

the calculation process, the autonomous navigation device 
1900 calculates a travel direction and a travel distance 
of the device based on the angular- speed data and the 
relative-direction data output by the angular-speed sensor 

10 1903 shown in Fig. 19, the travel distance data output by 
the travel-distance sensor 1904, and the tilt-angle data 
output by the tilt sensor 1905, and calculates the current 
position by adding the travel direction and the travel 
distance to the reference point . 

15 [0082] 

The GPS-type navigation device 1900 receives radio 
wave from the plural GPS satellites launched into the 
outer space, and calculates the current position of the 
mobile object using the three-dimensional surveying method 

20 or the two-dimensional surveying method based on a result 
of the reception. The GPS-type navigation device 1900 
displays a position mark of the device and a map 
indicating vicinities of the current position based on the 
current position calculated. The navigation device may 

25 include both functions of the autonomous and the GPS-type. 
In any cases, a range of a map to be created is set based 
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on the point information input by the point - informat ion 

input unit [[1901]] 2001. 

[0083] 

The route searching unit 2002 searches a route 
5 between arbitrary two points based on point information of 
the two points input by the point - informat ion input unit 
2001. More specifically, a route search from the device 
to the destination is executed when an input of the route 
search is received. Still more specifically, the route 

10 search is executed based on the point information (the 

latitude information and the longitude information) of the 
device and the destination input by the point information 
input unit 2001, and the three-dimensional map information 
corresponding to the point information. Note that the 

15 route search is executed with a known method. 
[0084] 

The display-control unit 2003 controls the display, 
and displays the three-dimensional map information created 
by the three -dimensional -map- informat ion creating unit 106. 

20 More specifically, the display-control unit 2003 displays 
the three-dimensional map object on the display by 
clipping the creation range. Furthermore, the display- 
control unit 2003 highlights, among the three-dimensional 
on-ground-structure object 900 (or the three-dimensional 

25 on-ground-structure object 910) , an object corresponding 
to the route searched by the route searching unit 2002. 
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[0085] 

More specifically, the point - information input unit 
2001, the route searching unit 2002, and the display- 
control unit 2003 are realized by the CPU 1201 that 
5 executes a program stored in a recording medium such as 

the ROM 1202, the RAM 1203, the HD 1205, the CD/DVD 1207, 
etc. shown in Fig. 19. 
Fourth Example 
[0086] 

10 A fourth example according to the second embodiment 

will be explained. A procedure of a navigation process 
performed by the navigation device 1900 shown in Fig. 20 
is explained in the fourth embodiment. Fig. 21 is a 
flowchart of the procedure of the navigation process 

15 performed by the navigation device 1900 shown in Fig. 20. 
Note that like step numerals refer to like steps in the 
flowchart shown in Fig. 13, and the explanation thereof is 
omitted. 
[0087] 

20 As shown in Fig. 21, when it is not the route search 

mode (step S2101: NO), point information indicating an 
arbitrary point is input (step S2102) . On the other hand, 
when it is the route search mode (step S 2101: YES), point 
information between two points, for example, a current 

25 position and a destination point, are input (step S2103) . 
Then, the route search between the two points is executed 



(step S2104) . 
[0088] 

After step S2102: NO or step S2104, a map creation 
range including the point information is set (step S2105) . 
Then, the processes from step S1301 to step S1304 are 
executed. When the route search has been executed (step 
S2106: YES), the three-dimensional map information (or the 
three-dimensional on-ground- structure object 910) created 
at step S1305 is. displayed, and a guiding- three- 
dimensional on-ground- structure object (or the three- 
dimensional on-ground- structure object 910) of the 
searched route is created (step S2107) . The guiding- 
three-dimensional on-ground- structure object indicates a 
guide line along a road (the line indicating the road to 
be traveled) . 
[0089] 

Then, the three-dimensional map information of the 
range including the point information is converted into 
map display information (step S2108) . More specifically, 
the coordinate conversion from the three-dimensional map 
information to the map display information that is viewed 
from a predetermined view position is executed. The view 
position may be a position that is the point information 
input to which the height information is added, or a 
position moved from the position by a predetermined amount. 
Then, a map screen is displayed based on the guiding- 
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three-dimensional on-ground- structure object and the map 
display information converted (step S2109) . On the other 
hand, when the route search has not been executed (step 
S2106: NO), the process proceeds to step S2108. 
5 [0090] 

According to this example, map information of a 
vicinity of an arbitrary point can be displayed in three 
dimensions, and the two-dimensional on-ground-structure 
object 800 such as a road can be spatially displayed along 

10 the three-dimensional ground object 200. Therefore, 
undulation of a street can be visually recognized. 
Furthermore, it is possible to judge whether to pass the 
street based on the undulation of the street. Furthermore, 
it is possible to set a detour route when it is judged not 

15 to pass the street . 
[0091] 

According to the first embodiment and the second 
embodiment above, the detailed- three-dimensional ground 
object 2 00 having a large amount of data is drawn, and the 

20 simple-three-dimensional ground object 600 having less 
amount of data than the three-dimensional ground object 
200 is created for the two-dimensional on-ground-structure 
object 800. Then, the two-dimensional on-ground-structure 
object 800 is converted into the three-dimensional on- 

25 ground- structure object 900 using the simple- three- 
dimensional ground object 600, and drawn on the three- 



dimensional ground object 20 0. Thus, the two-dimensional 
on-ground- structure object 800 can be artificially merged 
with the three-dimensional ground object 200. 
[0092] 

In other words, the simple- three-dimensional ground 
object 600 is used only for creating the three-dimensional 
on-ground- structure object 900 from the two-dimensional 
on-ground- structure object 800, and the three-dimensional 
ground object 200 is the ground object to be really 
displayed. Therefore, it is possible to realistically 
express an on-ground structure such as a road having the 
width corresponding to a real land feature on the three- 
dimensional ground object 200. 
[0093] 

Furthermore, when the two-dimensional on -ground - 
structure object 800 is drawn on the three-dimensional 
ground object 200, the three-dimensional on-ground- 
structure object 900 can be created using the simple 
three-dimensional ground object 600. Therefore, it is not 
necessary to take all of the polygons of the three- 
dimensional ground object 200 into consideration, thereby 
decreasing an amount of calculation when the two- 
dimensional on-ground- structure object 800 is drawn on the 
three-dimensional ground object 200. As a result, the 
navigation device 1900 can be provided at low cost without 
an installation of a high performance CPU. 



[0094] 

The map creation method and navigation method 
explained in the examples of the embodiments can be 
realized by executing a program provided in advance by a 
computer such as a personal computer or a work station. 
The program is stored on a computer- readable recording 
medium such as an HD, an FD, a CD-ROM, an MO disk, or a 
DVD, and is executed by being read from the recording 
medium by the computer. The program can also be a 
transmission medium that can be distributed via a network 
such as the Internet . 



CLAIMS 

1. A map creation device comprising: 

a three-dimensional -ground- information memory unit 
that stores three-dimensional ground information 
5 indicating a three-dimensional shape of a ground; 

a simple- three-dimensional -ground- information 
creating unit that creates simple- three-dimensional ground 
information having less amount of data than the three- 
dimensional ground information, using the three- 

10 dimensional ground information stored by the three- 
dimensional -ground- information memory unit; 

a three - dimensional -on- ground- structure - inf ormat ion 
creating unit that creates, by adding height information 
to two-dimensional on-ground-structure information 

15 indicating a two-dimensional shape of a on-ground 

structure that is present on a surface of the ground, 
three-dimensional on-ground-structure information 
indicating a three-dimensional shape of the on-ground 
structure, using the simple- three-dimensional ground 

20 information created by the simple- three-dimensional 
ground- information creating unit; and 

a three-dimensional -map- information creating unit 
that creates three-dimensional map information, based on 
the three-dimensional ground information stored by the 

25 three-dimensional-ground-information memory unit and the 
three-dimensional on-ground-structure information created 
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by the three -dimensional -on-ground- structure creating unit. 

2. The map creation device according to claim 1, further 
comprising 

5 a two- dimensional -shape -information memory unit that 

stores reference-line information indicating a reference- 
line of the two-dimensional shape of the on-ground 
structure present on the surface of the ground, and width 
information indicating a width of the two-dimensional 

10 shape of the on-ground structure in a direction 
perpendicular to the reference- line , wherein 

the three-dimensional -on-ground- structure- information 
creating unit creates the three-dimensional on-ground- 
structure information, using the two-dimensional shape 

15 information stored by the two-dimensional shape 

information memory unit and the simple- three-dimensional 
ground information created by the simple- three- 
dimensional -ground- information creating unit. 

20 3. The map creation device according to claim 1 or 2, 
wherein 

the simple- three-dimensional -ground- information 
creating unit creates as the simple- three-dimensional 
ground information, using two-dimensional polygon 
25 information indicating a two-dimensional plane split into 
a plurality of polygons, three-dimensional polygon 
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information in which height information is added to 
vertices of the polygons using the three-dimensional 
ground information . 

5 4. The map creation device according to claim 3, wherein 
the simple- three-dimensional -ground- information creating 
unit sets a mean value of height information of the three- 
dimensional ground information present around the vertices 
of the polygons to the height information of the vertices 
10 of the polygons . 

5. The map creation device according to claim 3, wherein 
the three-dimensional -on-ground- structure- information 
creating unit creates the three-dimensional on-ground- 
15 structure information by adding, using the height 

information of the vertices of the polygons, the height 
information to the two-dimensional on-ground-structure 
information . 

20 6. The map creation device according to claim 1 or 2 , 
wherein the three-dimensional -on-ground-structure- 
information creating unit extracts, from the simple- three- 
dimensional ground information, height information at a 
specific position of the two-dimensional shape of the on- 

25 ground structure, and creates the three-dimensional on- 
ground-structure information by adding the height 
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information extracted to the specific position. 

7. The map creation device according to claim 6, wherein 
the three-dimensional -map- information creating unit 

5 adjusts the height information extracted from the simple- 
three-dimensional ground information, and adds the height 
information adjusted to the specific position. 

8. The map creation device according to claim 1 or 2 , 
10 further comprising 

a thickness- information memory unit that stores 
thickness information indicating a thickness of the two- 
dimensional shape of the on-ground structure in a height 
direction, wherein 
15 the three-dimensional -on-ground- structure -information 

creating unit creates the three-dimensional on-ground- 
structure information by adding the thickness information 
stored by the thickness- information memory unit to the 
two-dimensional on-ground- structure information . 

20 

9. The map creation device according to claim 8, wherein 
the three-dimensional -map- information creating unit 
adjusts the thickness information stored in the thickness- 
information memory unit, and adds the thickness 

25 information adjusted to the two-dimensional on-ground- 
structure information . 
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10. A navigation device comprising: 

a three-dimensional-ground-information memory unit 
that stores three-dimensional ground information 
indicating a three-dimensional shape of a ground; 

a point -information input unit that receives an input 
of point information indicating an arbitrary point; 

a three-dimensional -ground- information extracting 
unit that extracts, from the three-dimensional ground 
information stored by the three-dimensional -ground- 
information memory unit, three-dimensional ground 
information indicating a three-dimensional shape of a 
ground within a predetermined range including the point 
information input by the point- information input unit; 

a simple -three -dimensional -ground- information 
creating unit that creates, using the three-dimensional 
ground information extracted by the three -dimensional - 
ground- information extracting unit, simple-three- 
dimensional ground information having less amount of data 
than the three-dimensional ground information; 

a three-dimensional -on- ground- structure- information 
creating unit that creates, by adding height information 
to two-dimensional on-ground- structure information 
indicating a two-dimensional shape of an on-ground 
structure present on a surface of the ground within the 
range including the point information using the simple- 
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three-dimensional ground information created by the 
simple- three-dimensional -ground- information creating unit , 
three-dimensional on-ground- structure information 
indicating a three-dimensional shape of the on-ground 
structure ,- 

a three-dimensional map information creating unit 
that creates three-dimensional map information, based on 
the three-dimensional ground information extracted by the 
three-dimensional -ground- information extracting unit and 
the three-dimensional on-ground- structure information 
created by the three-dimensional-on-ground-structure 
information creating unit; 

a map display information creating unit that creates, 
using the three-dimensional map information, map display 
information viewed from a view position corresponding to a 
position of the point information; 

a display unit that includes a display; and 

a display-control unit that controls the display and 
displays a map screen using the map display information 
created by the map display information creating unit. 

11. The navigation device according to claim 10, further 
comprising 

a route searching unit that searches, based on the 
point information indicating arbitrary two points input by 
the point -information input unit, a route between the two 
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points , wherein 

the three -dimensional -on-ground- structure- information 
creating unit creates the three-dimensional on-ground- 
structure information corresponding to the route searched 
by the route searching unit so as to emphasize the three- 
dimensional on-ground- structure information . 

12. A map creation method comprising: 

a three-dimensional -ground-information inputting step 
of imputing three-dimensional ground information 
indicating a three-dimensional shape of a ground; 

a simple- three-dimensional -ground- information 
creating step of creating, using the three-dimensional 
ground information input at the three-dimensional -ground- 
information- inputting step , simple- three-dimensional 
ground information having less amount of data than the 
three- dimens ional ground inf ormat ion ; 

a three-dimensional -on- ground- structure -inf ormat ion - 
creating step of creating, by adding height information to 
two-dimensional on-ground- structure information indicating 
a two-dimensional shape of an on-ground structure present 
on a surface of the ground within the range including the 
point information using the simple- three-dimensional 
ground information created at the simple- three- 
dimensional -ground- information- creating step , three- 
dimensional on-ground-structure information indicating a 
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three-dimensional shape of the on-ground structure; and 

a three-dimensional-map-information-creating step of 
creating three-dimensional map information, based on the 
three-dimensional ground information input at the three - 
5 dimensional -ground-information inputting step and the 

three-dimensional on- ground- structure information created 
at the three-dimensional -on- ground- structure- information 
creating step. 

10 13 . A map creation program that causes a computer to 
execute the map creation method. 

14. A computer-readable recording medium that stores the 
program according to claim 13 . 
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ABSTRACT 

In a map creation device (100), a simple- three- 
dimensional -ground- information creating unit (104) creates, 
using a three-dimensional ground object indicating a 
5 three-dimensional shape of a ground, a simple- three- 
dimensional ground object having less amount of data than 
the three-dimensional ground object. A three-dimensional - 
on-ground- structure- information creating unit (105) adds, 
using the simple- three-dimensional ground object created, 

10 height information to a two-dimensional on-ground- 

structure object indicating a two-dimensional shape of an 
on-ground structure present on a surface of the ground. 
Then, a three-dimensional on-ground- structure object 
indicating a three-dimensional shape of the on-ground 

15 structure is created. A three-dimensional -map- information 
creating unit (106) creates three-dimensional map 
information based on the three-dimensional ground object 
and the three-dimensional on-ground- structure object. 



